#include <iostream>
#include <cstring>
using namespace std;

#include "main.h"

int main(int argc, char **argv)
{
	int array[] = {1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 4, 4, 3, 1, 1};
	int len = sizeof(array) / sizeof(int);
	
//-----------------------------------------------
// Sort Algorithm

//	insertionSort(array, len);
//	mergeSort(array, 0, len);
	quickSort(array, 0, len-1);
//	countingSort(array, len, 12);
//	radixSort(array, len);
	
//-----------------------------------------------

	for (int i = 0; i < len; ++i)
	{
		cout << array[i] << ' ';
	}
	cout << endl;
	
	cin.get();
	return 0;
}
